Dominance invariant one-to-one matching problems
نویسندگان
چکیده
Solution concepts in social environments use either a direct or indirect dominance relationship, depending on whether it is assumed that agents are myopic or farsighted. Direct dominance implies indirect dominance, but not the reverse. Hence, the predicted outcomes when assuming myopic (direct) or farsighted (indirect) agents could be very different. In this paper, we characterize dominance invariant one-to-one matching problems when preferences are strict. That is, we obtain the conditions on preference profiles such that indirect dominance implies direct dominance in these problems and give them an intuitive interpretation. Whenever some of the conditions are not satisfied, it is important to know the kind of agents that are being investigated in order to use the appropriate stability concept. Furthermore, we characterize dominance invariant one-to-one matching problems having a non-empty core. Finally, we show that, if the core of a dominance invariant one-to-one matching problem is not empty, it contains a unique matching, the dominance invariant stable matching, in which all agents who mutually top rank each other are matched to one another and all other agents remain unmatched.
منابع مشابه
A New RSTB Invariant Image Template Matching Based on Log-Spectrum and Modified ICA
Template matching is a widely used technique in many of image processing and machine vision applications. In this paper we propose a new as well as a fast and reliable template matching algorithm which is invariant to Rotation, Scale, Translation and Brightness (RSTB) changes. For this purpose, we adopt the idea of ring projection transform (RPT) of image. In the proposed algorithm, two novel s...
متن کاملAbsolutely Stable Roommate Problems
Different solution concepts (core, stable sets, largest consistent set, ...) can be defined using either a direct or an indirect dominance relation. Direct dominance implies indirect dominance, but not the reverse. Hence, the predicted outcomes when assuming myopic (direct) or farsighted (indirect) agents could be very different. In this paper, we characterize absolutely stable roommate problem...
متن کاملPerformance Evaluation of Local Detectors in the Presence of Noise for Multi-Sensor Remote Sensing Image Matching
Automatic, efficient, accurate, and stable image matching is one of the most critical issues in remote sensing, photogrammetry, and machine vision. In recent decades, various algorithms have been proposed based on the feature-based framework, which concentrates on detecting and describing local features. Understanding the characteristics of different matching algorithms in various applications ...
متن کاملFeature Point Matching of Stereo Images by using a Projective Invariant
In Image-Based Modeling, which reconstructs 3-dimensional structures and extracts a texture from 2-dimensional images, one of the greatest problems is to match feature points of two images. The well-known template matching is used for automatically relating individual points in different images. However, since it matches each image in which a viewpoint position differs, incorrect feature points...
متن کاملMBR-SIFT: A mirror reflected invariant feature descriptor using a binary representation for image matching
The traditional scale invariant feature transform (SIFT) method can extract distinctive features for image matching. However, it is extremely time-consuming in SIFT matching because of the use of the Euclidean distance measure. Recently, many binary SIFT (BSIFT) methods have been developed to improve matching efficiency; however, none of them is invariant to mirror reflection. To address these ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Int. J. Game Theory
دوره 43 شماره
صفحات -
تاریخ انتشار 2014